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Introduction 

A fascinating conjectural connection between statistical mechanics and combinatorics 
has in the past five years led to the publication of a number of papers in various 
areas, including stochastic processes, solvable lattice models and supersymmetry. 
This connection, known as the Razumov-Stroganov conjecture, expresses eigenstates 
of physical systems in terms of objects known from combinatorics, which is the 
mathematical theory of counting. This note intends to explain this connection in 
light of the recent papers by Zinn- Justin [1] and Di Francesco [2] . 

A non-local stochastic process 

Consider the following stochastic process of stacking and removing tiles and half-tiles 
in a corner. Allowed configurations of the process are those depicted in Figure [T] for 
L = A, ignoring for the moment the dashed red lines. 
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Figure 1. Tile configurations for L = 4. 

The transition rates between these configurations, i.e. the rates for stacking and 
removing tiles, are obtained as follows. When a (half) tile is dropped from above, 
we join up the dashed red lines, remove any closed loops and identify the resulting 
picture of dashed red lines with one of the pictures in Figure [TJ Two examples of this 
process are given in Figure [21 It easy to convince oneself that when a tile is dropped 
into a local minimum, it will be adsorbed and the local height will be raised. On the 
other hand, if a tile is dropped onto a slope in the local height profile, a strip of tiles is 
peeled off. This raise and peel (RP) process therefore models a system of local growth 
with non-local macroscopic desorption [3]. 




Figure 2. Adsorption (Raise) and Desorption (Peel). 



Denote dropping a tile between sites i and i + 1 by an operator Ci , then the transition 
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matrix H of this raise and peel (RP) process is given by 



L-l 



= ^(l-e,) + a(l-eL), 



(1) 



where a can be any positive real number. At large times, the RP process converges 
to a non-equilibrium stationary state ^'l given by H'^l = 0. This stationary state, 
and the spectral properties of the RP process are very interesting as the process has 
a dynamic exponent z = I and is an example of a non-equilibrium system whose 
spectrum is determined by conformal field theory (CFT). 

For what follows it is important to do the simple excercise of writing out the 
Hamiltonian ([T]) explicitly. For L = A, using the pictures in Figured] as basis, we find, 
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(2) 



and it is easy to compute the stationary probability distribution which is given by 

5-4 = ^(a^3a,2a(3^-a),3a(2-ha),3,3(2-|-a)), (3) 

where 

Z4 = 6a^ + 18a + 9, (4) 
so that the sum over the components of ^4 is normalised to one. 



Fully packed loops 

Consider now drawing loops on the edges of following grid: 

I I I I 



Figure 3. A grid for L = 4. 



The loops have to start and end at the already drawn bonds, they have to visit each 
site, and are not allowed to cross or overlap. We furthermore assign a weight to 
these fully packed loop (FPL) configurations in the following way. If an FPL diagram 
contains 2j vertical loop lines in the top row, assign a weight to that particular 
diagram. The list of weighted diagrams is given in Figure H) 



Razumov-Stroganov conjectures 

The following should come as a total surprise. 

(i) The weighted sum over the loop diagrams in Figure [4] is precisely equal to the 
normalisation of 4*4 given in ([?]). This observation generalizes into the conjecture 
that a similar correspondence holds for arbitrary values of L. 
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Figure 4. Weighted FPL diagrams for L = 4. A diagram with 2j vertical 
line segments in the top row is assigned a weight . Diagrams with the same 
connectivity are grouped together. 



(ii) Moreover, each element of 4*4 corresponds to a specific set of FPL diagrams, 
namely precisely those for which the way external loop lines on the left and 
bottom sides of the grid are connected is the same as that of the dashed red lines 
in Figure [ij The FPL in diagrams in Figure [H with the same such connectivities 
are grouped together. Again, this generalizes to arbitrary L. 

The proof of (i) is the content of a paper by Zinn- Justin [1] , which is one in a series 
of recent papers by Di Francesco and Zinn- Justin (see e.g. [4]) attempting to prove the 
so-called Razumov-Stroganov (R-S) conjectures. These conjectures, of which (ii) is a 
particular instance, relate eigenvectors of certain Hamiltonians to the combinatorics 
of FPL diagrams (or alternating sign matrices [5] with which FPL diagrams are in 
simple bijection). A brief history of the R-S conjectures will be given below. 

The paper by Di Francesco [2] deals with a similar topic but places more 
emphasis on the combinatorial aspects surrounding the R-S conjectures. An important 
ingredient in the papers of Di Francesco and Zinn- Justin is the fact that the eigenvalue 
equation H'^l = is equivalent to the g-Kniznhik-Zamolodchikov (qKZ) equation 
when q — exp(2i7r/3) [4,6]. The work of Di Francesco however shows that intruiging 
connections to combinatorics remain when considering the gKZ equation for general 
values of q. 
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Spin chain 

The origin of the R-S conjectures hes in the one-dimensional quantum spin-1/2 
Heisenberg chain, arguably one of the most studied quantum systems. The spin chain 
is defined by its energy operator which is given by the following Hamiltonian, 

1 

-ff = -- ^ Jxcrfcrf+i + JyO-fcr^+i + Jz^TiCTi+i + boundary terms. (5) 

1=1 

Here, erf , af and af are the usual Pauli matrices acting at site i and various boundary 
conditions can be specified. For equal coupling parameters Jx = Jy = Jz = ^, the 
so-called XXX chain, the Hamiltonian H was diagonalised by Hans Bethe in 1931 by 
his now famous wave-function Ansatz. Bethe's achievement laid the foundation of a 
revolution in the 1960's when the field of solvable lattice models came to life. In 2006, 
the year in which Bethe would have turned 100, JSTAT devoted a topical issue to 
Bethe's achievement, to celebrate its 75th birthday. 

In a remarkable paper in 2000, Razumov and Stroganov (R-S) [7] studied the 
ground-state wave function of the quantum XXZ Heisenberg chain with periodic 
boundary conditions at a special value of the coupling parameters {Jx = Jy — 1, 
Jz = —1/2). They noticed from direct diagonalisation for small numbers of lattice sites 
L = 2n + 1, that the largest component and the normalization of the wave function are 
related to combinatorial objects called (n x n) alternating-sign matrices [5]. Razumov 
and Stroganov conjectured that these coincidences remain valid for any number of 
sites, and were thus able to obtain, for finite L, exact analytical expressions for 
certain correlation functions. This conjecture triggered a lot of other conjectures which 
brought together the study of quantum spin chains, conformally invariant stochastic 
processes and combinatorics. 

Loop model 

It was realized in [8] that similar conjectures could be made in the well known 0{n — 1) 
loop model, a model for critical percolation clusters on the square lattice. The 
conjectures were also extended to more general boundary conditions. The connection 
with the loop model led R-S [9] to a new refined conjecture (called the R-S conjecture). 
The R-S conjecture gives a much deeper connection between the ground-state wave 
function of the XXZ quantum spin chain and alternating sign matrices, or rather fully 
packed loop models as we have seen above. Conjectures similar to the one of R-S were 
subsequently also made for loop models and XXZ quantum spin chains with different 
boundary conditions, relating them to different symmetry classes of ASMs. 

The results for the quantum spin chain and the loop model are unified by 
realizing that they arise from different representations of the same Temperley-Lieb 
(TL) algebra. The recent paper by Zinn- Justin deals with a special case of the one 
boundary Temperley-Lieb algebra which arises as a quotient of the Hecke algebra Type 
B. This algebra has generators {i — 1, . . . , L) which obey the following relations, 

Ci ^ - {q + q^^)ei, e^eiiiei = i = l,...,i-l, (6) 

ei = CL. (7) 

The generators are precisely those appearing in ^ when q — exp(2i7r/3). 
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